обобщённая вершина

См. также в других словарях:

• Обобщённая задача коммивояжёра — задача комбинаторной оптимизации, являющаяся обобщением хорошо известной задачи коммивояжёра. Исходными данными для задачи является множество вершин, разбиение этого множества на так называемые кластеры, а также матрица стоимостей перехода из… …   Википедия

• Задача коммивояжёра — Оптимальный маршрут коммивояжёра через 15 крупнейших городов Германии. Указанный маршрут является самым коротким из всех возможных 43 589 145 600. Задача коммивояжёра (англ. Travelling salesman problem, TSP) (коммивояжёр …   Википедия

• Задача о клике — относится к классу NP полных задач в области теории графов. Впервые она была сформулирована в 1972 году Ричардом Карпом.[1] …   Википедия

• Задача о независимом множестве — относится к классу NP полных задач в области теории графов. Эквивалентна задаче о клике. Содержание 1 Определения 2 Максимальное независимое множество в дереве …   Википедия

• Польша — (Polska)         Польская Народная Республика (Polska Rzeczpospolita Ludowa), ПНР.          I. Общие сведения          П. социалистическое государство в Центральной Европе, в бассейне рр. Висла и Одра, между Балтийским морем на С., Карпатами и… …   Большая советская энциклопедия

• Моменты случайной величины — Момент случайной величины  числовая характеристика распределения данной случайной величины. Содержание 1 Определения 2 Замечания …   Википедия

• Выспяньский Станислав — Выспяньский (Wyspianski) Станислав (15.1.1869, Краков, 28.11.1907, там же), польский писатель, художник, театральный деятель. Родился в семье скульптора. Учился в краковской Школе изящных искусств (1884 95, с перерывами) у Яна Матейки и в… …   Большая советская энциклопедия

• Эфиопия —         Социалистическая Эфиопия.          I. Общие сведения          Э. государство в Северо Восточной Африке. Граничит на 3. с Суданом, на Ю. с Кенией, на Ю. В. с Сомали, на В. с Сомали и Джибути. На С. В. омывается Красным морем. Площадь… …   Большая советская энциклопедия

• Выспяньский — (Wyspianski)         Станислав (15.1.1869, Краков, 28.11.1907, там же), польский писатель, художник, театральный деятель. Родился в семье скульптора. Учился в краковской Школе изящных искусств (1884 95, с перерывами) у Яна Матейки и в академии… …   Большая советская энциклопедия

• ИЕРАРХИЯ — (от греч. hieros священный, arche власть) расположение частей или элементов целого в порядке от низшего к высшему, с возрастающим значением и уменьшающимся числом членов (напр., И. ценностей, И. наук и т.п.). И. были особенно характерны для… …   Философская энциклопедия

• Биологическая деструкция — Биологические деструктивные процессы разрушение клеток и тканей в ходе жизнедеятельности организма или после его смерти. Эти изменения широко распространены и встречается как в норме, так и в патологии. Биологическая деструкция, наряду с… …   Википедия